Tuned preconditioners for inexact two-sided inverse and Rayleigh quotient iteration

نویسندگان

  • Melina A. Freitag
  • Patrick Kürschner
چکیده

Convergence results are provided for inexact two-sided inverse and Rayleigh quotient iteration, which extend the previously established results to the generalized eigenproblem, and inexact solves with a decreasing solve tolerance. Moreover, the simultaneous solution of the forward and adjoint problem arising in two-sided methods is considered and the successful tuning strategy for preconditioners is extended to two-sided methods. Furthermore, it is shown that inexact two-sided Rayleigh quotient iteration and the inexact two-sided Jacobi-Davidson method (without subspace expansion) applied to the generalized preconditioned eigenvalue problem are equivalent when a certain number of steps of a PetrovGalerkin-Krylov method is used, and when this specific tuning strategy is applied.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Tuned Preconditioner for Inexact Inverse Iteration Applied to Hermitian Eigenvalue Problems

In this paper we consider the computation of an eigenvalue and corresponding eigenvector of a large sparse Hermitian positive definite matrix using inexact inverse iteration with a fixed shift. For such problems the large sparse linear systems arising at each iteration are often solved approximately by means of symmetrically preconditioned MINRES. We consider preconditioners based on the incomp...

متن کامل

Efficient Preconditioned Inner Solves For Inexact Rayleigh Quotient Iteration And Their Connections To The Single-Vector Jacobi-Davidson Method

We study inexact Rayleigh quotient iteration (IRQI) for computing a simple interior eigenpair of the generalized eigenvalue problem Av = λBv, providing new insights into a special type of preconditioners with “tuning” for the efficient iterative solution of the shifted linear systems that arise in this algorithm. We first give a new convergence analysis of IRQI, showing that locally cubic and q...

متن کامل

Rayleigh Quotient Iteration and Simplified Jacobi-davidson with Preconditioned Iterative Solves for Generalised Eigenvalue Problems

The computation of a right eigenvector and corresponding finite eigenvalue of a large sparse generalised eigenproblem Ax = λMx using preconditioned Rayleigh quotient iteration and the simplified JacobiDavidson method is considered. Both methods are inner-outer iterative methods and we consider GMRES and FOM as iterative algorithms for the (inexact) solution of the inner systems that arise. The ...

متن کامل

Local convergence analysis of several inexact Newton-type algorithms for general nonlinear eigenvalue problems

We study the local convergence of several inexact numerical algorithms closely related to Newton’s method for the solution of a simple eigenpair of the general nonlinear eigenvalue problem T (λ)v = 0. We investigate inverse iteration, Rayleigh quotient iteration, residual inverse iteration, and the single-vector Jacobi-Davidson method, analyzing the impact of the tolerances chosen for the appro...

متن کامل

Convergence Analysis of Inexact Rayleigh Quotient Iteration

We consider the computation of the smallest eigenvalue and associated eigenvector of a Hermitian positive definite pencil. Rayleigh quotient iteration (RQI) is known to converge cubically, and we first analyze how this convergence is affected when the arising linear systems are solved only approximately. We introduce a special measure of the relative error made in the solution of these systems ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2015